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Abstract 

We show that the reductions modulo primes p ^ x oi the elhptic 
curve 
in: Y^=X^ + f{a)X+g{b), 

behave as predicted by the Lang-Trotter and Sato-Tate conjectures, 
(3 ' on average over integers a € [—A, A] and b G [—B, B] for A and B 

Cn I reasonably small compared to x, provided that f{T),g(T) G Z[T] are 

not powers of another polynomial over Q. For /(T) = g{T) = T first 

results of this kind are due to E. Fouvry and M. R. Murty and have 
^ I been further extended by other authors. Our technique is different 

from that of E. Fouvry and M. R. Murty which does not seem to work 

in the case of general polynomials / and g. 

1 Introduction 

1.1 Background 

For a prime p, we denote by ¥p the finite field with p elements. 

Given an elliptic curve E over Q and a prime p we use E(Fp) to denote 
the set of the Fp-rational points of the reduction of E modulo p, provided 

1 



S 



that p does not divide the discriminant A(E) of E, together with a point at 
infinity. This set forms an ahelian group under an appropriate composition 
rule and satisfies the Hasse bound: 

|#E(Fp)-p-l|^2v^, (1) 

see [35] for a background on elhptic curves. 

Accordingly, we denote by n^^(E, t;x) the number of primes 3 < p ^ x 
(with p \ A(E)) for which #E(Fp) = p + 1 — t. The Lang-Trotter conjecture 
asserts that if E does not have complex multiplication, then the asymptotic 
formula 

n"(E,t;x) ~c(E,t)-^, x^oo, (2) 

logx 

holds for some constant c(E, t) ^ depending only on E and t. 

Since the Lang-Trotter conjecture ([2]) remains widely open, see [131 [HI 
[T5l|26l[28l[29l|30l|32l[37],itis natural to obtain its analogues "on average" 
over various interesting families of curves. For example, for integers a and b 
such that 4a^ + 276^ 7^ 0, we denote by E^ f, the elliptic curve defined by the 
affine Weierstrafi equation: 

E„,fe : Y"^ = X^ + aX + b. 

and put 

Fouvry and Murty [17J have initiated the study of I\^fj{t]x) and similar 
quantities on average and shown that the asymptotic formula 

j^EEnSCi-J-cWj^, .^00, (3) 

|a|^A|6|^_B ^ 

holds for t = (with C(0) = vr/S) in the range 

AB ^ x3/2+" and min{A, B} ^ x^/2+", (4) 

for arbitrary fixed e > (for Aa? + 276^ = we define H^^^^it^x) = 0). 
David and Pappalardi [11] have proved that ([3]) holds for any fixed t, with 
some explicit constant C{t) > depending only on t, but in a smaller range 
than (jl]). This range has been expanded to the original level described by 



the conditions (jl]) by Baier [2]. Finally, Baier [3] has obtained (E]) in an even 
wider range 

AB ^ a;^/2+" and min{A, B} ^ x' 

(in this range the term with ab = must be eliminated from the summation 
in Q as their contribution may exceed the main term). 

Furthermore, for an elliptic curve E over Q and a prime p > 3 we recall ([T]) 
and define the angle ip(E;p) G [0,7r] via the identity 

p+1- #E(Fp) = 2^ cos^{E;p). (5) 

(we also define ip^E^p) arbitrary, say as tp(E;p) = if p | 4a^ + 276^). For 
^ a < /3 ^ TT, we denote by n^^(E, a,/3; x) the number of primes p ^ x 
(with p \ Aa^ + 2762) for which a ^ ^{E;p) < /3. Then, the Sato-Tate 
conjecture asserts that if E does not have complex multiplication, then the 
asymptotic formula 

n^^(E,a,/3;a:)~/isT(«,/3)r^, x ^ oo, (6) 

log a; 

holds, where 

2 /"^ 

is the Sato-Tate density, see [8| [22l [27] ). 

The method of Fouvry and Murty [17] is based on bounds of exponential 
sums; it is quite universal and has been applied to a number of related 
questions, seePHElHIIIliniEOlEIlEalEl]. In particular, using this 
method, it is easy to show that 

^ E E n'y^^a;) ~ /^sT(a,/3)^, x ^ oo, (8) 

in the same range (jlj), where as before we define 

nf^,{t;x) = U'\Ea,b,t;x). 

Note that Taylor [36] has recently given a complete proof of ([6]) (except 
for the curves E with integral j-invariant), but this does not imply any results 
on average due to the lack of uniformity with respect to the coefficients a 
and b in the WeierstraB equation. 



Recently, a different approach has been suggested in [B], which is based 
on bounds of multiphcative character sums, see also [SI El] for further ap- 
plication of this approach. We remark that the original purpose of [6j has 
been to improve some results on the Sato-Tate conjecture for the curves 
Eafi on average, and obtain ([8]) in a wider range than (jlj), namely under the 
conditions 

AB ^ x^^' and mm{A, B} ^ x^ (9) 

see also [3l H] for some other approaches. 

1.2 Our Results 

Here we show that the ideas of [B] can also be used to extend (E]) and dSJ to 
more general families of curves. 

Let us fix two polynomials f{T),g{T) G Z[T] that are not powers of 
another polynomial over Q. 

Here we consider the family of curves Fif(^a),g{b) and obtain analogues of 
the asymptotic formulas (E]) and (jS]) for these curves, that is, we obtain 
asymptotic formulas for the average values 

JAB^^ n^(a),,(6)(^;a;) and -^j^ J2 Yl n?(a),5w(«' Z^' ^)- 

As usual for questions of this kind, our main concern is to keep the amount 
of averaging as little as possible and thus obtain these asymptotic formulas 
in the ranges comparable with those given by (jl]) and ([9]). 

We note that the approach of Fouvry and Murty [T7] does not seem to 
work for the families of curves Ef(^a),g{b)- 

We also study a one-parametric family of curves Eif(^a),g(a) with two poly- 
nomials / and g over ¥p (satisfying some natural condition). Using a result 
of Michel [24j we show that for a fixed e > and a sufficiently large prime p, 
the corresponding angles ip{'Ef(^a),g(a),p) are distributed with the Sato-Tate 
density when a runs through consecutive integers of an interval of length at 
least p3/4+e_ 

Finally, we recall that upper bounds for H^T ^ . Jt;x), on average when 
p runs through the set of Farey fractions of order Q, are given in [9l ITU] . 



1.3 Notation 

Throughout the paper, any imphed constants in the symbols O and <^ may 
occasionally depend, where obvious, on the polynomials / and g and the real 
parameters e, but are absolute otherwise. We recall that the notations U <C 
V and U = 0(y) are both equivalent to the statement that the inequality 
\U\ ^ cV holds with some constant c > 0. 

The letters p and q always denote prime numbers, while m and n always 
denote integers. As usual, we use 7r(x) to denote the number of primes p ^ x. 

2 Character Sums and Distribution of Power 
Residues 

2.1 Character Sums 

For a prime p, we denote by Xp the set of multiplicative characters of ¥p, 
Xo the principal character of Fp, and X* = Xp\ {xo} the set of nonprincipal 
characters; we refer the reader to [191 Chapter 3] for the necessary background 
on multiplicative characters. We recall the following orthogonality relations. 
For any integer f \ p — 1 and v E¥p, 

1 ^^ / \ _ / 1 if f = 1(7-^ for some w G F*, , . 

7 ^ ^^'"' " 1 otherwise. ^ ^ 



X^=XO 



Also, we have 



^E^.("te(") = {J otL:£; (11) 

for all Xi)X2 G Xp (here, X2 i^ the character obtained from X2 by complex 
conjugation). 

The following result is a special case of the Weil bound (see [HI Equa- 
tions (12.23)]) 

Lemma 1. For any prime p and polynomial h{T) G Z[T] which is not a 
power of another polynomial modulo p, uniformly over all integers m and 



nontrivial multiplicative characters x rnodulo p, we have 

iV2 



V" x{h{u)) exp ( 2711 ) < p^ 



Combining Lemma [U with the standard reduction between complete and 
incomplete sums (see [191 Section 12.2]), we obtain the following result. 

Lemma 2. For any prime p and polynomial h(T) G Z[T] which is not a 
power of another polynomial modulo p, uniformly over all positive integers 
L, M and nontrivial multiplicative characters x modulo p, we have 

L+M 

Y, X{h{n)) < (M/p+ ly/^logp. 

n=L+l 

2.2 Distribution of Powers 

Adapting the idea of Fouvry and Murty [17] we study the distribution of the 
pairs 

{{ru\su^) : uGFp}, (12) 

where r,s G F* among the residues modulo p of the polynomial values 
{f{a),g{b)) with \a\ ^ A, \b\ ^ B. However, instead of exponential sums, 
used in [T7], we follow the approach of [6] and study the distribution of the 
pairs flT2l) using multiplicative character sums. 

We also note that since the polynomials f{T),g{T) G Z[T] that are not 
powers of another polynomial over Q, for a sufficiently large prime p they are 
not powers of a polynomial modulo p. Thus Lemma [2] applies to character 
sums with f(T) and g(T). 

We begin by investigating the distribution of the second component su^ 
of the pairs ( IT2|) . Accordingly, we define 

Zs{B;p) = {{u,b)e¥;x[-B,B] : su^ = g{b) (mod p), \b\ ^ B}. 

We note that although we are usually only interested in the first component 
u, we defined Zs{B;p) as a set of pairs {u,b), which essentially means that 
each u is taken with the mulitplicity of the the residue class su^ amongst the 
elements of [—B,B]. 

We have the following bound on the cardinality of Zs{B;p): 



Lemma 3. For any prime p, integer B ^ 1 and s G F* we have 

#ZsiB; p) = 2B + {{B/p + ly/^+^^i)) 

as p —)■ oo . 

Proof. We now define 

dp = gcd(p- 1,6). 

By the orthogonality relation (fTOl) . for all n G Z we have 



#{m G F* : u^ = ra (mod p)} = ^ X( 



n 



xeAfp 



If s is an integer such that ss = 1 (mod p), it follows that 
#Z,(5;p)=5^ 5^ X(^^(&)) = 2i? + 0(1)+ Y. x{s)Y,x{9ib)). 



IfoKB 



X'*P=XO 



X''''=XO 



Using Lemma [2] we conclude the proof. 
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We now take into account the distribution of the first component ru^ of 
the pairs flT2|) . For any integers A,B^1 and r,s & ¥p, we define the set of 
triples: 

Zr,s{A,B;p) = {{u,a,b) : ru^ =f{a) (modp), 

iu,b) eZsiB;p), \a\ ^ A}. 

Lemma 4. For any prime p, integers A,B^1 and s G F*, we have 



E 

rGF* 



#Zr,s{A,B;p) 



2AZ,{B-p) 



p — 1 



.P 



+ l] 5pl+°(l) 



as p -^ oo. 



Proof. Using ( TTOl) it follows that 

p_^J2xir) E x(«')E^ (/(«))• 



{u,b)£Zs(B;p) \a\iiA 

2Ai^Z,{B-p) , 1 



p — 1 



XGA-; {«,fe)G24B;p) 



|a|^A 



Thus 



#Z,,,(Ai?;p)- 



2A4^Z,{B-p) 
p — 1 



<- 



~p — 1 



X&X* {u,b)eZs{B;p) |a|^A 



Hence, 



E 



i^ZrAAB;p) 



4AB 



p — 1 



<1^, 



(13) 



where 



W 



(P- 



-1)2 ^ 



XdX; {u,b)£Zs{B;p) \a\^A 



Squaring out and changing the order of summation, we derive 



W 



{p 



Xi{ut)X2{ut) 



_ 1)2 z^ 2-^ 

Yl Xiifiai))X2if{a2))J2xi{r)X2ir) 



\ai\,\a2\^A 



rGF„ 



Using the orthogonahty relation ( TTTl) we deduce that 



W 



— E 



x6^; 



(«,fe)G24B;p) 



|a|<A 



Using Lemma [21 it follows that 



W ^ {A/p + 1) V(^) Y 



E ^(«' 

(«,b)G2,(B;p) 



(14) 



We now extend the summation in ( TT^ to include the trivial character 
X = Xo- Then by the orthogonality relation (ITOl) . we have 



E 

xe^p* 



E ^(^' 

{u,h)£Zs{B;p) 



<E 



E ^(«' 

{u,h)£Zs{B;p) 



(p-l)T, (15) 
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where T is the number of solutions to the congruence 

u{ = U2 (modp), {ui,hi),{u2M) ^ Zs{B]p). 

Obviously T does not exceed 

uf=u^2 (modp), {ui,hi),{u2M) ^ Zs{B\p). (16) 

Since sm^ = gipj) (mod p) for some hj with \bj\ ^ B, j = 1, 2, each solution 
to flT6l) leads to a congruence 

^(&i)' = ^(^2)' (modp), \h\,\b2\^B. 



Therefore T <C B{B/p+l) (because each bj corresponds to at most six values 
Thus recalling JHM and flT^ . we conclude the proof. D 



of Uj 



3 Elliptic Curves 

3.1 Isomorphic Elliptic Curves 

It is well known that if a,b,r,s G ¥p, then Eafi{¥p) = Ej,s(Fp), that is, the 
curves £^,6 and E^^^ are isomorphic over ¥p, if and only if 

a = ru^ and b = su^ (17) 

for some m G F*. In particular, each curve E^ ;, with a, 6 G F* is isomorphic 
to {p— l)/2 elliptic curves E^^^, and there are 2p + 0{l) distinct isomorphism 
classes of elliptic curves over Fp; see [23] . 

Therefore we see that a link between the distribution of ellipic curves of 
various types and sets Zr^si,^, B; p) is given by the following trivial statement. 

For an arbitrary set 5 C Fp x Fp, we denote by Mp{S, A, B) the number 
of curves 'Eif(^a),g(h) such that the reduction modulo p of the pair {f{a),g{b)) 
belongs to 5, a G [-A,A] and b G [-B,B]. 

Lemma 5. Suppose that f{T),g{T) G Z[T] are not powers of another poly- 
nomial over Q. Assume that for a prime p > 3 we are given a sets S C 
Fp X Fp such that whenever (r, s) e S and Ea,b(Fp) = Er,<i(Fp) it follows that 
(a, 6) G iS. Then for any integers A,B ^ 1, the following bound holds: 

Mp{S,AB) = ^ V i^Zr,s{A,B;p) + 0{AB/p + A + B). 

(r,s)G5 



Proof. We estimate the contribution from the curves with 
fia)gib) {Afiaf + 27g{hf) ^ (mod p) 
trivially as 

O {{A/p +l)B + A {B/p + 1))) = O {AB/p + A + B). 

We also note that if a = ru^ (mod p) and h = su^ (mod p) then each group 
E/(a),g(6)(IFp) with \a\ ^ A and \b\ ^ B is counted precisely p — 1 times in the 
sum on the right-hand side. D 

3.2 Statistics of Elliptic Curves 

Let TZpit) be be the set of pairs (r, s) G F* x F* such that 

#E,,, (Fp) =p+l-t. 

We recall the following well know estimate, see, for example, |23| Propo- 
sition 1.9]. 

Lemma 6. For any fixed t, 

7^p(t)«p'/'+"«. 

We also define 

r dz s^/2 
lii/2(^)= / ir^, = (1 + 0(1))^ • 

J 2 Iz^l'^VOgZ lOgX 

By a result of David and Pappalardi [HI Equations (24) and (29)] (see 
also [21 Equations (2.1) and Lemma 3]) we have 

Lemma 7. For any fixed integer t, there exists a constant C{t) > such 
that for any fixed C > 

J2 4#^pW = Cit)\h/2ix) + O {x'/'ihgxr'') . 
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Let Tp{a, (3) be the set of pairs (r, s) G F* x F* such that the inequahties 
« ^ i^r,s{p) ^ /3 hold, where the angles 

AAp) = i'(^r,s;p) 

are given by ([5]). It is natural to expect that 

as p — )■ oo, where fisi^a, (3) is given by ([7]), which is known as the Sato- 
Tate conjecture in the vertical aspect. It has been established by Birch |S] 
(see also [25]), but here we require a stronger result What is needed is a 
full analogue for the Sato-Tate density of the bound of Niederreiter [21] on 
the discrepancy of the distribution of values of Kloosterman sums. Fortu- 
nately, such a result can be obtained using the same methods since all of 
the underlying tools, namely [HI Lemma 3] and [221 Theorem 13.5.3], apply 
to '4'r,s{p) as well as to values of Kloosterman sums. In particular, from [2^ 
Theorem 13.5.3] it follows that 






(see also the work of Fisher [161 Section 5]). Thus, as in pT], we have: 
Lemma 8. For any prime p, we have 

max |#7^(a,/3) -/isT(a;,/3)p^| <p'^/^. 

Michel [2H Proposition 1.1] gives a version of (fT8|) for one parametric 
polynomial families of curves, where the sums is also twisted by additive 
characters. 

Lemma 9. For any prime p and uniformly over all integers m, for any 
polynomials f{T),g{T) e Z[T], we have 

1 ,^-^ sin ((n + l)V'/(a),g{a) (P)) __ / n^,^^ \ // ^^-1/2 



V ^^^^KV^j^j^na)Man^JJ ^^p 2vr.^ « np- 

P a75l Sin(^j(,),3(,)(p)) V P ' 



4 f{af +27 g'^(a)i^O (mod p) 

for n = 1,2, . . .. 
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Again, using the standard reduction between complete and incomplete 
sums (see [ISl Section 12.2]), we see that Lemma M implies the following 
result. 

Lemma 10. For any prime p, integer A ^ 1 and polynomials f(T),g{T) e 
Z[T], we have 

1 V^ sin((n+l)V;j(^),g(^)(p)) ^ ^ _y^ 

P 1^ sin(V^/(„),g(,)(p)) 

4 f{a)^ +27 g'^{a)^0 (mod p) 

for n = 1,2, . . .. 

Let 7/,c,,p(A; a, (3) be the set of integers a with \a\ ^ A and such that the 
inequalities a ^ 4'f{a),g{a){p) ^ /? hold, where, as before, the angles 

^f(a)Ma)iP) =H^f{a),g{a);p) 

are given by (J5]). 

Applying the technique of Niederreiter [31] we instantly obtain the fol- 
lowing analogue of Lemma IH1 

Lemma 11. For any prime p, positive integer A < p/2 and polynomials 
f{T),g{T) G Z\T] such that 4:f(T)^ + '21g{TY is not identical to zero, we 
have 

max |#r/,g,p(A; a, /3) - 2/isT(«, P)A\ < A^l^p''\ 

Proof. By [Sf, Lemma 3] we see that for any integer k 
max |#7/,g,p(A;a,/3) -2/isT(a,/3)^| 

0^«</3^7r 



A A 1 
A; ^—^ n 

n=l 



^ sin((ra + l)^/(„),g(a)(p)) 



4/(a)3 +27g2 (a)^0 (mod p) 



sin(V'/(a),9(a)b)) 



Applying Lemma [TU] and choosing k = ^A^^'^p ^/^"j , we obtain the desired 
bound. n 

We note that Lemma [11] is a generalisation of |25l Theorem 1.4] that 
corresponds to the case oi A = {p — l)/2 that follows directly from Lemma [9] 
applied with m = 0. 
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4 Main Results 



4.1 General Estimate 

We now have the following general results which can be applied to various 
families of elliptic curves. We formulate it in a more general form that we 
need for applications to the Lang- Trotter or Sato-Tate conjectures. 
Let us define 



E^{U, V- z) = UVz-^l^-'^'^ + UV^'^-'"'^ + UVz-^ + Uz-"^- 



U 



Theorem 12. Suppose that f{T),g{T) G Z[T] are not powers of another 
polynomial over Q. Assume that for a prime p > 3 we are given a set 
5 C F* X F* o/ cardinality 

asp ^ oo, for some absolute constant "(9^0, and such that whenever (r, s) e 
S and Ea^b(Fp) = Er,s(Fp) it follows that {a,b) G S. Then for any integers 
A,B ^ 1, the following bound holds: 



Mp{S,A,B)~ 



AABi^S 



{p-l) 



^E4U,V;p)p''^'\ 



where 



U = max{y4, B} and V = mm{A, B}. 
Proof. Assume that A ^ B. Using Lemma El we derive 



Mp{S,A,B) 



(p - ly 



< 



p 



^E 



{r,s)eS 



i^Zr,siA,B;p) 



AAB 



p — 1 



AB 

p 



A + B. 



Furthermore, by Lemma [3] (and since A ^ 5) we see that 

AABi^S 



Mp{S,AB)- 



ip-iy 

13 



(19) 



where 



P 



^E 



By the Cauchy inequahty, 

A^ « ^ V 

(r,s)e5 



i^ZrM^B-p)- 



2A#Z,(i?,p) 



p — 1 



#z,,,(A5;p) 



2A#Z,(i?,p) 



(r,s)GS 



r,sgF* 



i^ZrM.B^v) 



i^ZrAA,B;p) 



p — 1 



2A#Z,(i?,p) 



p — 1 

2A4^Z,{B,p) 



p — 1 



Now, using Lemma m for each s G F* we obtain 



A" < ( - + 1 

p 



+ 1") V-'^+^^i). 



Hence, 

A ^ ^5p-l/2-^/2+o(l) ^ ^^l/2p-,?/2+o(l) _j_ ^^l/2-,S»/2+o(l) _j_ ^l/2^1-tf/2+o(l) _ 

RecaUing (TT9l) and using that 
we obtain 



Mp(5,A5)- 



4v45#5 



^E^(A,5;pK(i). 



(p-l)2 

It is also easy to see that the roles of A and B can be interchanged in all 
previous arguments which concludes the proof. D 

In all our applications in this paper we have "d ^ 1/2, in which case 
f;^^-i/2-^/2 ^ uvz-^ and f/^^/^-,? ^ jj ^-^^^ ^^ q^^^^j^ 



E4U, V- Z) « UVz-^'^-^l^ + t/y V2^-^/2+f;^l/2-^ 



+F^l/2-i?/2 ^ ^l/2^1-^/2_ 



(20) 
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4.2 The Lang— Trotter Conjecture on Average 

We now derive the following generalisations of ([3]). 

Theorem 13. Suppose that f{T),g{T) G Z[T] are not powers of another 
polynomial over Q. Assume that positive integers A and B are such that for 
some e > Q we have 



max{A5^/^ A^''^B} ^ a;^/^+^ and min{A, B} ^ x^ 



„l/2+£ 

^ ,^i ±^ j ^ ^ \AJIV\AJ XJ.±±X± 1^^ i, J^ J ^ ^ 

Then we have 



/or some constant C{t) > depending only on t. 
Proof. In the notations of Sections 13.11 and 13.21 we have 

E E n/(a),,w(t;a;) = 5^Mp(7^,(t), A,i?). 

Assume that A ^ B. Now from Theorem [12] applied with S = TZp{t) 
(thus -(9 = 1/2 by Lemma El so we can also use ( l20l) ). we derive 

|alsCA|f)|^_B P<,x ^^ ' 



^ {ABx^/^ + AB^'^x^/^ + Ax + Bx'''^ + B^'^x'"^) x"' 

as X — > cxD. 

By Lemma [6] and Lemma [7] (taken with, say, C = 2) we see that 

= C(t)lii/2(x)+0(xi/2(logx)-2). 
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(1) 



Hence (disregarding the term ABx^^^, which is obviously smaller than the 
contribution from the error term in the previous formula), we obtain 

E E n^/(a),,(6)(i;^) -4Ai?c(t)iii/2(x) 

\a\^A\b\^B 

« (ASl/2^3/4 ^ ^^ ^ ^^5/4 ^ ^1/2^7/4^ ^o(l) ^ ^53,1/2 (log 3,) -2 

Since A^ B,we have A^/^ ^ AS^/^ ^ ^5/^+^ Thus A ^ x^/'^+^^Z^ and after 
simple calculations, we obtain the desired result in the case A ^ B. 

In the case A < B the proof is completely analogous. D 

Since iaiax{AB^''^, A^'^B} ^ (AB)^'^ we can replace the first condition 
of Theorem [13] with AB > 3;^/^+". 



4.3 The Sato— Tate Conjecture on Average 

We now use Theorem [12] to obtain a generalisation of ([H]) and Qj. 
We recall that the Sato-Tate density /UsT(a, /?) is given by ([7j). 

Theorem 14. Suppose that f{T),g{T) G Z[T] are not powers of another 
polynomial over Q. Assume that positive integers A and B are such that for 
some e > we have 

max{/l5^/^ A^/^B} ^ x^+^ and mm{A, B} ^ x^''^^\ 

Then for all real numbers 0^a<P^TT,we have 

\a\<:A\b\^B 

where 6 > depends only on e. 

Proof. In the notations of Sections 13.11 and 13.21 we have 
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Assume that A^ B. Now from Theorem [T^ applied with S = Tp{a,/3) 
(thus -(9 = so we can also use (12UI) ). we derive 

as X — > oo. Since A ^ B this simplifies as 



Tp{a,f3) 



EEn?U„,(",ftx)-4^BESi 

^ (ASxi/2 + AB'/^x + Ax'/^ + B'/^x^) x°^^\ 



Using Lemma [H] (which contributes ABx^^^'^"'^'^'^ to the error term and thus 
dominates the term AiJx^/^^"^^-') we obtain 

5Z 5Z n/Ia),g(fe) («. /3; x) - 4/isT(a, /3)A57r(x) 

^ [ABx'/^ + A^i/^a; + Ax'/^ + 51/23,2) ^o(i) 

and after simple calculations, we obtain the desired result in the case A ^ B. 
In the case A < B the proof is completely analogous. D 

Since ina,x{AB^^'^, A^^'^B} ^ (AB)^^'^ we can replace the first condition 
of Theorem [H with AB ^ x^/^+^. 

Finally, from Lemma [11] we instantly obtain a result for one parametric 
families of elliptic curves. 

Theorem 15. Suppose that f{T),g{T) G Z[T] are such that 4 f{Tf +27 g{T)^ 
is not identical to zero. Assume that a positive integer A is such that for some 
e > Q we have 

A ^ xi/2+^ 

Then for all real numbers 0^a</3^7r, we have 

where 5 > depends only on e. 
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5 Comments 

We remark that Theorem [15] may seem to imply Theorem [H] (that is, for 
every b with |6| ^ B one can try to apply Theorem [15] to the corresponding 
family of curves). However, this is not the case as due to the uniformity 
issue with respect to b. We also note that Theorem [TJ] is just an example of 
several similar results that hold under the same conditions on A and B and 
describe the distribution of curves with special properties. As in O ]6] , these 
properties may include cyclicity, primality or divisibihty of ^Ef(^a),g(b){^p) by 
a given integer and several others. On the other hand, it is not clear how to 
obtain analogues of Theorem [TJ] for such questions. 
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